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Abstract: It is demonstrated how useful it is to utilize general logic- 
systems to investigate finite consequence operators (operations). As 
examples, relative to a lattice of finite consequence operators, a gen- 
eral logic-system characterization for the lattice-theoretic supremum of 
a nonempty collection of finite consequence operators is given. Further, 
it is shown that for any denumerable language L there is a rather sim- 
ple collection of finite consequence operators and, for a prepositional 
language, three simple modifications to the finitary rules of inference 
that demonstrate that the lattice of finite consequence operators is not 
meet-complete. This also demonstrates that simple properties for such 
operators can be language specific. Using general logic-systems, it is also 
shown that the set of all finite consequence operators defined on L has 
the power of the continuum and each such finite consequence operator 
is generated by denumerably many general logic-systems. 
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1. Introduction. 

In order to avoid an ambiguous definition for the "finite consequence operator," 
it is assumed that a language L is a nonempty set within informal set-theory (ZF). 
In the ordinary sense, a set A G L is finite if and only if A = or there exists a 
bijection f: A ^ [l,n] = {x \ (1 < x < n) and (n G 3N)}, where IM is the set of all 
natural numbers including zero. It is always assumed that A is finite if and only 
if A is Dedekind-finite. Finite always implies, in ZF, Dedekind-finite. There is a 
model r] for ZF that contains a set that is infinite and Dedekind-finite (Jech, 1971, 
pp. 116-118). On the other hand, for ZF, if A is well-ordered or denumerable, then 
each B G A is finite if and only if B is Dedekind-finite. In all cases, if the Axiom 
of Choice is adjoined to the ZF axioms, finite is equivalent to Dedekind-finite. The 
definition of the general and finite consequence operator is well know but can be 
found in Herrmann (2006, 2004, 2001, 1987). 

The subset map being consider has been termed as a (unary) "operation." It 
has also termed either as a consequence or a closure operator by Wojcicki (1981). 
Due to its changed properties when embedded into a nonstandard structure, where 
for infinite L the nonstandard extension of such a map is not a map on a power 
set to a power set but remains, at least, a closure operator, these two names were 
later combined to form the term consequence operator (Herrmann, 1987). In order to 
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differentiate between two types, eitlier tfie word general or finite (or finitary) is often 
adjoined to this term (Herrmann, 2004). Although finite consequence operators are 
closure operators with a finite character, they have additional properties, due to 
their set-theoretic definition, not shared, in general, by closure operators. Indeed, 
they have properties apparently dependent upon the construction of the language 
elements (Tarski, 1956, p. 71). 

Since Tarski's introduction of consequence operator (Tarski, 1956, p. 60), al- 
though he mentions that it is not required for his investigations, a language L upon 
which such operators are defined has been assumed to have, at the least, a certain 
amount of structure. For example, without further consideration, it has been as- 
sumed that L can, at least, be considered as a semigroup or, often, a free algebra. 
Indeed, such structures have become "self-evident" hypotheses. In order to empha- 
size that such special structures should not be assumed, the term "non-organized" 
is introduced (Herrmann, 2006). This term is used to emphasize that no other 
independent structural properties should be assumed. Formally, a non-organized L 
is a language where only specifically stated properties Pi, P2, ■ ■ ■ are assumed and 
where always either informal set theory or, if necessary, informal set theory with 
the Axiom of Choice is used to establish theorems informally. Hence, all other 
independent properties L might possess are ignored. This is, of course, the usual 
meaning of deducing conclusions from a set of hypotheses. When appropriate, the 
term "non-organized" is only used as a means to stress this standard methodology. 

2. General Logic-Systems. 

In Herrmann (2006), the notion of a "logic-system" is discussed and an algo- 
rithm is described not in complete detail. The algorithm is presented here, in detail, 
since it is applied to most of the examples. In what follows, the algorithm, with 
associated objects, defines a general logic-system that when applied to a specific 
case yields general logic-system deduction. The process is exactly the same as used 
in formal logic except for the use of the RI{L) as defined below. Informally, the 
pre-axioms is a nonempty A G L. (The term "per-axioms" is used so as not to 
confuse these objects with the notion of the "consequence operator axioms" C(0).) 
The set of pre-axioms may contain any logical axiom and, in order not to include 
them with every set of hypotheses, A can contain other objects N G L that are con- 
sider as "Theory Axioms" such as natural laws as used for physical theories. There 
have been some rather nonspecific definitions for the rules of inference and how they 
are applied. It is shown in Herrmann (2006) that, for finite consequence operators, 
more specific definitions are required. A finitary rules of inference is a fixed finite 
set RI{L) = . . . , Rp} of n-ary relations (0 < n e U) on L. Note: it can happen 
that RI{L) = {0}. (This corrects a misstatement made in Herrmann (2006, p. 202.) 
The pre-axioms are considered as a unary relation in RI{L). An infinite rules of 
inference is a fixed infinite set RI{L) of such n-ary relations on L. A general rules 
of inference is either a fixed finitary or infinite set of rules of inference. It is shown 
in Herrmann (2006), that there are finite consequence operators that require an 
infinite RI{L), while others only require finite RI{L). The term "fixed" means that 
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no member of RI{L) is altered by any set X C L of hypotheses that are used as 
discussed below. All RI{L), in this paper, are fixed. For the algorithm, it is always 
assumed that an activity called deduction from a set of hypotheses X d L can be 
represented by a finite (partial) sequence of numbered (in order) steps {61, . . . , hm} 
with the final step hm a consequence (result) of the deduction. Also, hm is said to be 
"deduced" from X. All of these steps are considered as represented by objects in the 
language L. Each such deduction is composed either of the zero step, indicating that 
there are no steps in the sequence, or one or more steps with the last numbered step 
being some m > 0. In this inductive step-by-step construction, a basic rule used to 
construct a deduction is the insertion rule. If the construction is at the step number 
m > 0, then the insertion rule, I, can be applied. This rule states: Insertion of any 
hypothesis (premise) from X G L, or insertion of a member from the set A, or the 
insertion of any member of any other unary relation can be made and this insertion 
is denoted by the next step number. Having more than one unary relation is often 
very convenient in locating particular types of insertions. The pre-axioms are often 
partitioned into, at the least, two unary relations. If the construction is at the step 
number m > 0, then RI{L) allows for an additional insertion of a member from L 
as a step number m + 1, in the following manner. For each (j -|- l)-ary i?^, j > 1, if 
/ e -Ri and f{k) G {hi, . . . , bm}, k — 1, . . . , j, then f{j + 1) can be inserted as a step 
number m+ 1. In terms of the notation h, where ioi A G L, X \- A signifies that 
each X & A is obtained from some finite F G X hy means of a deduction, it follows 
from the above defined process that if X \- b, then there is either (1) a nonempty 
finite F — {b^, . . . , b'^} C X such that F \- h and each member of F is utilized in 
RI{L) to deduce b, or (2) b is obtained by insertion of any member from any unary 
relation, or (3) b is obtained using (2) by finitely many insertions and finitely many 
applications of the other n-ary (n > 1) rules of inference. Hence, it follows that 
this algorithm yields the same "deduction from hypotheses" transitive property, as 
does formal logic, in that X \- Y G L and Y \- Z G L imply that X \- Z. 

Note the possible existence of special binary styled relations 3' that can be 
members of various RI{L). These relations are identity styled relations in that the 
first and second coordinates are identical except that the second coordinate can 
carry one additional symbol that is fixed for the language used. In scientific theory 
building, these are used to indicate that a particular set of natural laws or processes 
does not alter a particular premise that describes a natural-system characteristic. 
The characteristic represented by this premise carries the special symbol and re- 
mains part of the final conclusion. Scientifically, this can be a significant fact. The 
addition of this one special symbol eliminates the need for the extended realism 
relation (Herrmann, 2001). Other deductions deemed as extraneous are removed 
by restricting the language. The deduction is constructed only from either the rule 
of insertion or the rules of inference via AG (notation for the entire algorithm as 
described in this and the previous paragraph.) This concludes the definition of 
the logic-system. If RI{L) is known to be either finitary or infinite, then the term 
"general" is often replaced by the corresponding term finite or infinite, respectively. 

For L, X G L, general rules of inference RI{L), and applications of AG, the 
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notation RI{L) ^ C means that the map C:V{L) — > 'P{L) {V{L) = the power 
set of L) is defined by letting C{X) = {x \ {X h x) and {x G L)}. The following 
result is established here not because its "proof" is complex, but, rather, due to its 
significance. Moreover, in Herrmann (2001), it is established in a slightly different 
manner and the result as stated there is not raised to the level of a numbered 
theorem. Similar theorems relative to general consequence operators viewed as 
closure operators have been established in different ways using a vague notion of 
deduction. What follows is a basic proof for the finite consequence operator using 
the required detailed definition for a general logic-system deduction. 

Theorem 2.1 Given non-organized L, a general rules of inference RI{L) and 
that the general logic-system algorithm AG is applied. If RI{L) =^ C , then C is a 
finite consequence operator. 

Proof. Let C:V{L) — > V{L) be defined by application of the general logic- 
system algorithm AG to each X G L using the general rules of inference RI{L). 
Let x e X. By insertion, {x] h x. Hence, X C C{X). If X C y C L and x E C{X), 
then there is an FT{X) [— the set of all finite subsets of X) (= the set of all 
finite subsets of X)such that F \- x and F <zY. Hence, x e C(Y). Consequently, 
C{X) C C{Y). Let y e C{C{X)). From the definition of C, (1) X \- y if and 
only if y G C{X). By the transitive property for h, C{X) h C{C{X)) implies that 
X h C(C(X)), and (1) stiU holds. Hence, if y G C(C(X)), then X ^ y implies 
that y G C{X). Thus, C{C{X)) C C{X). Therefore, C{X) = C{C{X)) and C is a 
general consequence operator. Let x G C{X). Then, as before, there is an FT{X) 
such that F^x. Consequently, C{X) C \J{C{F) \ F G T{X)} C C{X) and C is a 
finite consequence operator. | 

Let Cf{L) be the set of all finite consequence operators defined on V{L). Each 
C G Cf{L) defines a specific general rules of inference RI*{C) such that RI*{C) =^ 
C* = C (Herrmann, 2006). However, in general, RI{L) ^ Rr{C). 

Let C{L) be the set of all general consequence operators defined on V{L). Define 
on C{L) a partial order < as follows: for Ci, C2 G C(L), Ci < C2 if and only if, 
for each X C L, Ci{X) C C2{X). The structure (C(L),<) is a complete lattice. 
The meet. A, is defined as follows: Ci A C2 = C3, where for each X C L, Cs{X) = 
Ci(X) n C2(X). For each nonempty H C C(L), /\H means that, for each X C L, 
(/\H)(X) = r\{C{X) \C en} and, further, /\n = inf H. 

As is customary, in all of the following examples, explicit n-ary relations are 
represented in n-tuple form. Relative to the operator U, in the same manner as done 
in Herrmann (2006), if {a, b, c, d} C L, {{(a, 6), (c, d)}} =^ B, and {{(a, c)}} =r- i?, 
then defining S V as (S V Ri){X) = B{X) U R{X) = K{X) yields that K ^ 
C{L). Thus, C{L) is not closed under the V operator as defined in this manner. 
Hence, if "combined" deduction is defined by this particular V, then, in general, 
the combination does not follow the usual deductive procedures used through out 
mathematics and the physical sciences. 

Lemma 2.7 in Herrmann (2004) can be improved by simply assuming that 
B C V{L), L e B. The same proof as lemma 2.7 yields that the map defined by 



4 



C{X) = f]{Y \{X CY) and {¥ E B)} G C{L). For a given C e C{L), F C L is a 
C-system [closed system) if and only if y = C{Y) (a closure operator fixed point). 
For each C G C(L), let S{C) be the set of all C-systems. The equationally defined 
(S(C) = {C{X) \ X <Z L} and L G S{C). (If i3 is a closure system (i.e. closed 
under arbitrary intersection Wojcicki (1981) and B defines C, then B = S{C).) For 
nonempty H C C/(L), let nonempty S' = Oi^iC) \ C e H}. Using B = S' , if, 
for each X C L, {\/^n){X) = {^{Y \ {Y C L) and {X C r) and {Y G 5')}, 
then, for {C{L)j <), \/ ^'H = sup 7i. The set of all consequence operators defined 
on V{L) forms a complete lattice {C{L), A, V^,, /, t/) with lower unit /, the identity 
map, and upper unit U, where for each X C L, U (X) = L. If Cf{L) is restricted to 
(C(L), A, V^^, /, U), then {Cf{L), A, V^, /, U) is a sublattice. It is shown in Herrmann 
(2004), that {Cf{L), A, V^, /, U) is a join-complete sublattice. (Note: Corollary 2.11 
in the published version of Herrmann (2004) should read (/) ^ A G Cf.) Using finitary 
rules of inference, the fact that U is not, in general, a satisfactory join operator for 
(«S(C), c) is easily established. Consider non-organized L such that {o, b, c, d} C L. 
Define RI{L) = {{(a, c)}, {(a, 6, c, rf)}} B. Then B{{b}) U B{{a}) = {a,6,c}. 
But, {a, 6, c} is not a C-system for B since i?({a,6, c}) = {a,6, c, d}. Defining for 
each C G C{L) and each X,Y e S{C), X \S Y = C{X U F), then the structure 
(5(C), c) is a complete lattice with the join l±) and meet X f\Y = X HY. 

For each non-organized language L and non-empty Ti C Cf{L), a natural inves- 
tigation would be to determine whether there is a significant relation between \/^ H 
and any collection of general logic-systems that generates each member of Ti. For 
each C eH, let RIc{L) be any general rules of inference such that RIc{L) =^ C. 

Theorem 2.2. If L is non-organized, then for the structure {Cf{L), A, I, U) 
and each nonempty Ti C Cf{L), it follows that [J{RIc{L) \ C G H} =^ \/^ H. 

Proof. For H, let [J{RI^{L) \ x e H} ^ U, X C L, and C e H. Since C <U, 
then UiX) C C{U{X)) C U{U{X)) = U{X) implies that U{X) = C{U{X)). Thus, 
for each C eH, U{X) is a C-system and, hence, U{X) G 5' = n{'5(C) | C G 7^}. 

Suppose that X dY e S'. Then, for each C G 7i, X C Y = C(y) implies 
that, for each C e X C U{X) C U{C{Y)). Consider h G W(C(y)). Take any 
finite F (Z Y = C(Y) such that F is used to obtain h by application of AG as 
the next step in a deduction using \J{RIx{L) \ x G 7i}. Then F is used along 
with finitely many (> 0) RIci{L) =^ Ci G to obtain {bi, . . . ,bm}- Since for 
each i G [1,A;], bi G C"(y) = y, for some C G 7^, then {bi,...,bm} C y. If 
b ^ {&i, .... &^}, then there are finitely many (> 0) RIcj{L) =^ Cj E Ti. and from 
F and the set {ci,...,Cfc} is deduced. But again {ci,...,Cfc} C y. 

This process will continue no more than finitely many times until b is obtain as 
a member of a finite set of deductions from members of [j{RIx{L) \ x G 7i} and 
b eY. Hence, U{C{Y)) C Y. But, C(y) = y implies that Y C W(C(y)). Hence, 
y = W(C(y)) = U{Y) and, since W(X) C W(y), then W(X) C y = C(y) for each 
C en. Therefore, U{X) cY eS'. Hence, U{X) = (V„ n){X). | 

After showing that Cf{L) is closed under finite A, then Theorem 2.2 yields 
a general logic-system proof that (C/(L), A, Vty, /, C/) is a join-complete lattice. 
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It is rather obvious that, in general, if RIc{L) ^ C and RId{L) ^ -D, then 
RIc{L) n RId{L) ^ C a D. For example, let {a,b,c,d} C L and RIc{L) = 
{{(a, 6)}}, RId{L) = {{(a,6),(6,c)}}. Then C{{a}) = {a, 6}, D{{a}) = {a, 6, c} 
implies that (C A D){{a}) = {a,b}. But, RIc{L) fl RId{L) ^ dl ^ I and 
/({a}) = {a}. Even if we took the intersection, fli, of the individual relations from 
each general rules of inference, then, for RIe{L) — {{(o,6), (6, c)}} and RIf{L) = 
{{(a, 6), (6, rf), (rf, c)}}, it would follow that RIe{L) Hi RIf{L) ^ E A F. However, 
it is obvious that, for each nonempty 7i C Cf{L), if f]{RIx{L) \ x e 7i} =^ G G 7i, 
then /\n. 

There is a constraint that can be placed on deduction from hypotheses using 
algorithm AG. With one exception, there is a RI{L) that if the restricted RI{L) =^ 
D, then D is not a general consequence operator. 

Example 2.2. {Limiting the number of steps in an RI{L) -deduction need not 
yield a consequence operator.) Suppose that AG has the added restriction that no 
deduction from hypotheses be longer then n steps, where n > 1. For each L, such 
that \L\ > n + 1, let a ^ b, for ^ G [1, n — 1], Xi ^ {a, b}, {xi, a, b} C L, and if i, j G 
[1, n — 1], i 7^ j, then Xi ^ Xj. Consider RI{L) = {{{xi, . . . , Xn-i, a)}, {(a, b)}}. 
Let l-<„ indicate that each deduction from premises, using RI{L), most have n or 
fewer steps. Then, using this restriction, for X C L, let D{X) = {x \ {X l-<„ 
x) and {x G L)}. Consider X = {xi, . . . , x^-i}. Then D{X) = X U {a}. But 
D{D{X)) — D{X U {a}) — XU {a, b}. This follows since the definition requires that 
you calculate in no more than n steps all of the consequences of {xi, . . . , Xn-i, a} 
using any finite subset of {xi, . . . ,a;„_i,a}. Thus, D'^ ^ D and D ^ C{L). Let Pi? 
be a standard predicate language (Mendelson, 1987, pp. 55-56), where PR has 
more than one predicate with one or more arguments and with the set of variables 
V. Let R^ be the set of all axioms, R^ = {{A, (VxA)) | (x G V) and {A G PR)} 
and R^ ^ {{A ^ B),A,B) \ A, B e PR}. If you restrict predicate deduction to 3 
steps or less, then restricted RI{PR) =^ Cp and Cp is not a general consequence 
operator. 

3. Special Consequence Operators. 

Throughout this section, unless specific properties are stated, the language L 
is non-organized. In Herrmann (1987), two significant collections of consequence 
operators are defined. Let X U F C L. (1) Define the map C{X, Y):V{L) ^ V{L) 
as follows: for A G V{L) and A n y ^ 0, C{X,Y){A) = AU X. IfAny = 
0, C(X, Y){A) = A. (2) Define the map C'{X, Y): V{L) V{L) as follows: for A G 
ViL) and Y gA, C"(X, Y){A) = AuX.IfY<^A, C'{X,Y){A) = A. It is shown 
in Herrmann (1987) via long set-theoretic arguments that each C{X,Y) G Cf{L), 
and C'{X, Y) G C{L). If y G J^(L), then C'{X, Y) G Cf{L). Now suppose that Y is 
infinite and Y C A. Then for each F G J^(L), since Y <^ F, then C'{X, Y){F) = F. 
Hence, ]J{C'{X,Y){F) \ F G J^{A)} = A. But if X ^ A, then C'{X,Y){A) = 
AUX ^ [j{C'{X,Y){F) I F G :^(^)}. Therefore, if infinite Y C ^ C L, and 
X A, then C'{X,Y) G C(L) - Cf{L). Thus, in general, for infinite L, C'{X,Y) 
need not be finite. 
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In some cases, the use of logic-systems can lead to rather short proofs for 
consequence operator properties, where other methods require substantial effort. 

Example 3.1. {An obvious sufficient condition for f\T-L G Cf^L), when 
nonempty H C Cf{L)) For non-organized L, let nonempty H C Cf{L). If f]{RIx{L) \ 
X eH} ^ G en, then G = /\H.i 

Example 3.2. (Establishing that some significant general consequence op- 
erators are finite.) We use logic-systems to show that C{X,Y) e Cf{L) and, if 
Y E T{L), X C L, then C'{X, Y) is finite. For C(X, y) if y or X = 0, let RI{L) = 
^ /. If y and X ^ 0, let RI = {R^}, where R'^ = {(y, x) \ {y E Y) and {x E X)}. 
Then it follows easily that RI{L) ^ C{X,Y). Thus, C{X,Y) is finite. If X = 0, 
then C"(y, X) = I and RI'{L) = =^ /. Now let Y E T{L). If y = and X 0, 
then let i?/'(L) = {i?^}, where R^ = X. If X and y 7^ 0, then there is an bijection 
/:[l,n] ^ y. In this case, let RI\L) = {{(/(I), . . . , /(n), x) | x E X}}. Then 
RI'iL) =^ C'{X, Y). Hence, if y e J^(L), then C'{X, Y) E Cf{L). | 

Relative to a standard propositional language PD, after some extensive analysis 
and using the Los and Suszko matrix theorem, Wojcicki (1973) defines a collection 
of /c- valued matrix generated finite consequence operators {C^ \ k = 2, 3, 4,...} 
such that the greatest lower bound for this set in the lattice {C{PD),<) is not 
a finite consequence operator. Are there simpler examples that lead to the same 
conclusion? 

Example 3.3. {Showing that, in general, (C/(L), A, V^;, /, t^) is not a meet- 
complete lattice.) Let L be any denumerable language. Hence, there is a bijection 
/:]N ^ L. Define = /[[l,n]] for each n E ]N>*^, where = {n \ {n E 

M) and (n > 1)}. Then for each n E M>o, /(O) ^ Let X = {/(O)} and = 
C'{X,Bn). We have that inf{C"(X,S^) | (n > 1) and (n E W)} = C"(X,/[IN] - 
{/(O)}) < C'{X, Bn) for each B^. But, since /[]N] -{/(O)} is an infinite set and, for 
A = f[m] - {/(0)},X ^ A, then C"(X,/[M] - {/(O)}) is not a finite consequence 
operator. The fact that this consequence operator is not finite also holds for non- 
denumerable infinite L, where L either has additional structure, or an additional 
set-theoretical axiom such as the Axiom of Choice is utilized. | 

Of course, C'{X,Y) is not the usual type of consequence operator one would 
associate with a propositional language. Are there simple finite consequence oper- 
ators associated with standard formal propositional deduction that are not meet- 
complete? 

Using finite logic-systems, the following examples show how various weakenings 
for deduction relative to, at least, a propositional language PD, generate collections 
of consequence operators that also establish that {Cf{PD),/\,yyj,I,U) is not a 
meet-complete lattice. 

The propositional language PD defined by denumerably many (distinct) propo- 
sitional variables P = {Pn \ n E M}, and is constructed in the usual manner from 



7 



the unary -i and binary operations. For the standard propositional calculus and 

deduction, one can use the following sets of axioms, with parenthesis suppression 
applied. Ri = {X ^ {Y ^ X) \ {X e PD) and {Y G PD)}, R2 = {{X 
(Y ^ Z)) {{X ^ Y) ^ {X ^ Z)) I {X e PD) and {Y e PD) and {Z e 
PD)}, R3 = {{^X -nY) ^ {Y ^X)\{X e PD) and (Y e PD)}. The one rule 
of inference MP = R^{PD) = {{X Y,X,Y) \ {X e PD) and {Y e PD)}. Let 
R^{PD) = i?i Ui?2 Ui?3. Standard proposition deduction PD uses the rules of infer- 
ence RI{PD) = {R^{PD),R^{PD)} =^ CpD. Let T be the set of all PD tautologies 
under the standard valuation. Then by the soundness and completeness theorems 
r = Cpd(0). In all of the following examples, Ri, R2, R3, R^{PD), R^{PD) are 
as defined in this paragraph and RI{PD) is modified in various ways 

Example 3.3.1. (Propositional deduction with a restricted Modus Ponens rule 

yields {C^} C C/(L) such that f\{Cn} i Cf{L).) Consider PD. Let J = {{{Pi 
Po),P^,Po) I i e ]N>°}. Let H = R^{PD) - J. For each n e M>^, let Rl = 
H U {{{Pn Pq), Pni Pq)}- Thus, the Modus Ponens rule of inference is restricted 
for each n e M>o. Let RIn{PD) = {R^{PD),Rl} ^ Cn- Now let X = {{Pn 
Po),Pn I n e M>0}. Then, for aU n e M>o, Pq e Cn{X). Hence, Pq G {f\{Cn}){X). 
Consider for any n G ]N>°, F G J^{X) such that Pq e Cn{F). Since Pq ^ T, then 
^^0 ^ C'n(0) implies that F ^ 0. Further, for some k G ]N>o, {{Pk Pq), Pk} C F. 
For, assume not. First, consider, for n G U^*^, {{Pj — > Po),Pk} C F, {k,j} C 
M-^^, k ^ i and assume that {Pj Po),Pk \-n Po- This implies that l-„ {Pj 
Pq) — > {Pk — > Po), where the part of the Deduction Theorem being used here does 
not require any of the objects removed from the original R^{PD). But, l-„ implies 
\=PD, using the standard valuation which is not dependent upon our restriction. 
Hence, ^pd {Pj ^ Pq) ^ {Pk ^ Po)- However, ^pd {Pj ^ Pq) ^ {Pk ^ Pq)- 
The same would result, for k G M>°, if only the wwfs Pk, or only wwfs {Pk — > Po) 
are members of F. Hence, there exists a unique M = max{z | ((P^ — > Po) G 
F) and {Pi G F) and {i G IM>°)}. But, then Pq ^ Cm+i{F)- Consequently, this 
implies that Pq ^ {/\{Cn}){F). Thus, U{(A{Cn})(P) | F G J'{X)} ^ {/\{Cn}){X) 
yields that /\{Cn} G C{PD) - Cf{PD). | 

For each R C R^{PD), always consider the standard elementary valuations 
for propositional wwfs. Also, if P C R^{PD), X C PD, and one considers the 
rules of inference RIr{PD) = {R,R^{PD)} =^ Cr, then X A implies that 
X \-pD A. Hence, if X \-r A, then, for each x E A, there is some F G J^{X) such 
that F \=PD X. Although, T = Cpd{^), in general, T ^ Cr{$). However, we do 
have that T D Cfl(0). 

Example 3.3.2. {PD axioms with a missing atom Pq yields {C^} C Cf{PD) 
such that l\{C'ni} ^ Cf{PD).) Consider PD. Let L' be the propositional language 
defined by the set of propositional variables {Pi \ i G IN} — {Po}- For each m G M^^, 
let Jm = {~^Po — ^ ~'Pm) {Pm ~^ Pq): and let R'l, R2, P3 be defined for the 
language L', in the same manner as Pi, R2, R3 are defined for L, and let R^{PD) be 
defined for PD. Let R^ = P'l UP^UP^, and, for each m G m>o, P^ = {P^ U{ J^}}. 
For each m G ]N>°, the rules of inference is the set Rl!^{PD) = {P^, R^{PD)} =^ 
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and, for this rules of inference, the Pq only appears in Jm U R^(PD). For 
any deduction, the Modus Ponens (MP) rule is applied to previous steps. Thus, 
no deduction, from empty hypotheses, using can either lead to any wwf that 
includes Pq or utilize any wwf that contains Pq. The only member of the i?^ that 
is not a premise and can be used for a deduction that contains Pq is Jm- Let 
X = {{^Po -^Pn),Pn I n e U>0}. Obviously, for each m e M>°, Pq e C'^{X) 
and, since Jm G T and Pq ^ T, then Pq ^ C^(0). Consider for each m G M^*^, 
nonempty A G {Jn,{^Po -^Pn),Pn,Po \ {m n e ]N>°)}. Then \/m A. For 
example, let A = J„ n 7^ m. This would imply that \-m Jn- But, since Jm 7^ Jn and 
there is no member of to which MP applies, such a deduction is not possible. 
The same holds for {^Pq ~^Pn), Pni Pq- Further, for A and for j ^ m or k ^ m, 
(-1P0 ~^ ~^Pj)i ~^Pk Vm Pq for the same reasons. Consider for each m G ]N^^, any 
nonempty F G J^{X) such that Pq ^ C'^{F). Then, from the above discussion, 
(^Po ^ ^Pm),Pm e F- Let a = max{i \ ((^Pq ^ Pi) e F) and {i G IN>0)}, b = 
max{i I (Pi G F) and (z G M>°)}. Let M = max{a, b}. Then, again from the 
above discussion, Pq ^ C'^r+i{F). Hence, Pq ^ U{(A{Cm})(^) I F G J^(X)} 7^ 
(A{C;.})(^) and MC'Jf G C(PD) - Cf{PD). | 

Example 3.3.3. {Extended positive propositional deduction (PD axiom re- 
strictions) yields {C^} C Cf{L) such that /\{Cn} ^ Cf{L).) Consider PD. As 
defined above T is the set of all A G PD such that A is a tautology. The h-rule 
is defined as follows: for each A E L, let h{A) denote the wwf that results from 
erasing each that appears in A. Now let P3 = {X \ {X G R3) and {h{X) G T)}. 
Then ^ P^ ^ P3 since if h{A) G T, then /i((^^ ^ ^P) ^ (P ^ A)) = {h{A) 
h{B)) ^ (/i(P) ^ /i(A)) G T and (-Pq ^ -P.) ^ (P, ^ Pq) ^ i?3. ^ ^ 0. 
Let Pi = Pi U P2 U P^ and RIh{PD) = {R\R^{PD)} =^ Cu- For each 
n G , let = (~iPo — ^ ~'-Pn) — >^ (-Pn — ^ Pq) and the rules of inference be 
RIn{PD) = {pi U { Jn}, R^{PD)} Cn. Each member of R^ is a tautology. Fur- 
ther, if A G P\ /i(A) G T and if A, A ^ P G P\ then h{A ^ B) = h{A) h{B) 
implies that h{B) G T. Thus, for each A G P^, the h operator coupled with any MP 
application using members of P^ yields a tautology. This operator acts as a concrete 
model for deduction from empty hypotheses using members of P^. But for certain 
members of P3, the h-rule does not generate a tautology and these members of P3 
are, therefore, not members of C/i(0). That is, for P1UP2UP3 they are not RIh{PD) 
theorems. Each Jn is a wwf that cannot be established by RIh{PD) deduction (i.e. 
Jn ^ Ch{^))- Consider for any n G ]N^^, A P. This can always be written as 
Jm A l-„ P. Suppose that for each m, n, k G ]N>°, k^n, that Xm = (-Po ^ -^Wi) 
and Xm, Pk l~n -Pq- Since the derivation of the Deduction Theorem does not utilize 
P3, then this implies that J„ — > {Xm — (Pfc ^ -Po))- This can be consid- 
ered as a deduction that does not use Jn as a premise. Hence, this implies that 
Jn {Xm {Pk Pq))- However, this contradicts the h-rule. Also notice that 
Jm = {Xm {Pm ^ Pq))- Heucc, for each m,n,k e ]N>°, k ^ n; Xm, Pk Vn Pq, 
implies that for any nonempty A C {Xm, Pk \ rn,k E ]N>°) and {k ^ n)}, that 
Pq ^ Cn{A). However, for each n G M>°, Pq G Cn{{Xn,Pn})- This also shows 
that for each m,n e nN>^, n ^ m, that Cn{{Xm, Pm}) 7^ Cm{{Xm, Pm}), and that 
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Cn 7^ Cm- Obviously, since Pq ^ T implies that, for each n G ]N>°, \/n Pq, then, for 
each n E IN>o, Pq ^ Cn(0). Now let Y = {(^Pq ^P^),P^ \ i E ]N>°}. Then, for 
each n E 1^>°, Pq E Cr,iY). Thus Pq e (A{Cn I n E W>°})(y). Consider for each 
j E IN>o, any F E J^{Y) such that Pq e CjiF). Then F ^ 0. If {z | ((^Pq ^ e 
F) and (i E IN>°)} ^ 0, let a = max{i | {{^Pq ^Pi) E F) and {i E M>°)}. If 
{i I (Pi G P) and [i E ]M>°)} ^ 0, let h = max{i | {Pi E F) and {i E M>°)}. The 
set {a, 6} 7^ 0. Let M = max{a,6}. It has been shown that Pq ^ Cm+i{F). Hence, 
from this, it follows that Pq ^ U{(A{Cn})(i^) | F E T{Y)} ^ (A{Cn})V) and 
A{a}GC(PD)-C/(PI)).| 

For the two collections {C^}, {Cm} C Cf{L) defined in the last two examples, 
notice that fl^^ml^^) ^ClR^niPD) = {R^{PD)} ^Ge Cf{L), G(0) = 0, G < 
A{Cn}- The rule of inference {R^I{PD)} yields axiomless propositional deduction. 

Example 3.4. {For denumerable L, the set Cf{L) has the power of the 
continuum.) For any set X, let \X\ denote its cardinality (power). For the 
real numbers M, \M\ is often denoted by b!; or c. For a denumerable language 
L, let a G L and consider L — {a}. Let X be the set of all infinite subsets of 
L — {a}. Then |X| = K. For any X E I, let Rx = {{a,x) \ x E X} and 
RIx{L) = {Rx} =^ Cx- Then Cx{{a}) = {a} U X. Let A, P G J, A ^ B. 
Then CA{{a}) ^ {a} U A ^ {a} U B = CB{{a}). Thus \{Cx | X G J}| = K. Hence 
\Cf{L)\>^. 

On the other hand, each C E Cf{L) corresponds to a general logic-system 
Rr{C) such that Rr{C) =^ C (Herrmann 2006). Prom the definition of a general 
rules of inference, RI*{C) corresponds to a finite or denumerable subset of [J{{L'^ \ 
n E U>°}. But, P(U({^" I n E M>°}) = N. Hence, \Cf{L)\ < K. Consequently, 
\Cf{L)\ — K. (Depending upon the definition of "infinite," this result may require 
the Axiom of Choice.) | 

Example 3.5. {For denumerable L, there exists denumerahly many general 
logic-systems that generate a specific C E Cf{L).) Let C E Cf{L). Let RI*{C) be 
the general logic-system defined in Herrmann (2006), where RI*{C) =^ C. Notice 
that when the P/*(L)-deduction algorithm is used, it can be considered as applied 
to IJ PL*(L). For 7^ X G J^{L), where \X\ = n E and n > 1, consider any 
finite sequence {xi, . . . ,Xn} = X. Define Rx = {{xi, . . . , Xn, x) \ x E X}. Let 
general logic-system P/i(L) = {Rx \ X E T{L)}. Then P/i(L) ^ Ci G Cf{L). 
Let Y E V{L). If y = 0, then Ci(0) = 0. For nonempty Y E V{L), let y E Ci{Y), 
then y is deduced via the general logic-system algorithm. Hence, there exists a 
nonempty finite A = {yi, . . . , y^} = Y C L such that (yi, . . . , y) G RIi{L) and 
y eY. Hence, Ci{Y) C Y implies that Ci{Y) = Y. Thus, Ci is the identity finite 
consequence operator. 

Let RI+{L) = RIi{L) U P/*(L) and note that RI+{L) ^ C. For each n E 
M'*^, there exists G (J RI^{L), such that r„ = (a^i, . . . , Xn, a^), z = 1, . . . , n and 
X E C{{xi, . . . , Xn})- Thus, there exists a unique nonempty P+ C IJP/"'"(L) such 
that Tn E R^ if and only if Pi{rn) = Xi E L, l,...n. The general logic-system 
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Rr*{L) = {R^}U {R+ I k e M>0} =^ C, where = C(0). (Notice that if ^ C R^, 
then C(A) = R^.) For each n G M, n > 2, let {yi, . . . , y^i) be a distinct permutation 
p of the coordinates Xi, i — 1, . . . ,n, for a specific r„ = (xi, . . . , Xn, x) G -R^. Let 
= (yi, . . . , 2/^, x) and R+^ = (i?+-{rn})U{r^}. This yields RIp{L) ^ (i?/**(L)- 
U {R+p} C. If {m, n} cm, m,n > 2, m n, then i?/^(L) ^ RI^{L). 
Further, if p, are two distinct permutations, then RIP{L) ^ RI^{L). Hence, for 
each n G M, n > 2, there exists nl distinct general logic-systems that generate the 
same C G Cf{L). Whether, for each n G ]N, n > 2, only one distinct permutation 
or each of the nl permutations are utilized to define distinct general logic-systems, 
this implies that there exists a denumerable collection of general logic-systems each 
member of which generates C. | 

4. Potentially-Infinite. 

There is yet another form of "finite" that could affect the definition of the 
finite consequence operator. Throughout the mathematical logic literature, different 
methods are employed to generate the basic collection of symbols. At the most 
basic stage, collections of symbols are in one-to-one correspondence with the set 
of natural numbers. In other cases, the symbols are in one-to-one correspondence 
with a potentially-infinite set of natural numbers. Then we have the case where the 
author only uses the notation . . . and what this means is left to the imagination. 
There are cases where a strong informal set theory is used and the symbols are 
stated as being elements of an infinite set of various cardinalities where "infinite" 
is that as defined by Dedekind. In this regard, the notion of "finite" often appears 
to be presupposed. The following is often expressed in a rather informal manner 
using classical logic and the stated portions of informal set theory that are similar 
to portions of ZF (Zermelo-Fraenkel). However, various aspects are stated in terms 
of informal C-set theory, where C-set theory is set theory with the axiom of infinity 
removed. It would be similar to (ZF — INF) + there exists a set A. Of course, 
no results requiring an axiom of infinity are considered for C-set theory except for 
constructed induction. Of course, independent objects can be adjoined. The Axiom 
of Choice can be added to this axioms as well. If one is willing to accept the informal 
existence of the natural numbers, then there is a model for these axioms composed 
only of ordinary finite sets (StoU, 1963, p. 298) However, all the objects discussed 
in C-set theory are sets. It is acknowledged that concrete collections of strings of 
symbols can be used to demonstrate intuitive knowledge about behavior and there 
is common acceptance that the behavior is being displayed by such collections. 
Obviously, you can adjoin other sets to C-set theory that may have properties 
independent from those of the axioms. 

Using the above axioms and the existence of, at least, one set allows for a proof 
that the empty set exists. The constructed natural numbers are generated from the 
empty set, where due to the provable uniqueness of this set, it can be represented 
by writing a constant symbol 0. The important axiomatic fact about is that, in 
this C-set theory, there is no set A such that A G 0. The empty set is defined as a 
constructed natural number. Hence, in the usual manner, beginning with 0, which 
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can be symbolized as 0, the set {0} (symbolized as 1) is constructed. Under the 
informal C-set theory definitions, {0} = 1 = U {0}. Using the basic definition for 
the operators, if n is a constructed natural number, then n U {n} is a construed 
natural number (symbolized by n + 1, where the + is not, as yet, to be construed as 
a binary operator.) We add the axiom that if n is a constructed natural number and 
a — n, then a is a constructed natural number that cannot be differentiated from 
n by C-set theory. There is also a constructed induction rule for the constructed 
natural numbers. That is, you consider the constructed natural numbers 1, n, n + 1. 
(You can also start at or 2, etc.) If a property P holds for 1 and assuming that 
P holds for n you establish that P holds for n + 1, then this means the following: 
"Then given a natural number k, the Intuitionist observes that in generating k by 
starting with 1 and passing over to k by the generation process, the property P is 
preserved at each step and hence holds for k" (Wilder, 1967, p. 249). Of course, 
the Intuitionist does not assume classical logic. 

In order for the statement a G 6 to have meaning, a and b must be sets. Sets of 
constructed natural numbers exist by application of the power set axiom. We show 
that for a given constructed natural number n if a G n, then a G n. Clearly, this 
statement holds if n = 0. Assume that it holds for a constructed n. Consider the 
constructed nU {n} and a G (nU {n}). Then, by definition, either a = n or a G n. If 
a & n, then from the induction hypothesis a G n. If a — n, then a C n U {n}. Hence, 
the property that an element of a constructed natural number is also a subset of that 
constructed natural number is preserved. We now show that, for each constructed 
natural number n, if a G n, then a is a constructed natural number. Clearly, the 
statement that "if a G 0, then a is a natural number" holds for since a G is 
false. Suppose that for constructed natural number n, the statement that "if a G n, 
then a is a constructed natural number" holds. Consider a G n U {n}. Then a = n 
or a G n. If a = n, then by definition a is a constructed natural number. On the 
other hand, if a G n, then by the induction hypothesis, a is a constructed natural 
number. Thus, for a constructed natural number n if a G n, then a is a constructed 
natural number. 

You also have such things as if n is a constructed natural number and a G 
n, b & a (Z n, then 6 G n and 6 is a constructed natural number. In C-set theory, if 
a is a set, then you cannot write a G a. Since every subset of a constructed natural 
number is a set of constructed natural numbers, then, for n 7^ 0, let the "interval" 
[1, n] be the set of all constructed natural numbers 7^ a G n U {n} = n -\- 1. As 
an example, consider 3. Now suppose that a G 2 U {2}. Then a = 2 or a G 2. 
Thus, 2 G [1,2]. If a G 2, then a 2. Since 2 C 3 and 1 G 2, then 1 G 3. 
Hence, 1 G [1,2]. Notice that G 3, but is excluded. Thus [1,2] = {1,2}. This 
reduction process terminates and is considered as a valid "proof" in constructive 
mathematics according to Brower (Wilder, 1967, p. 250). Further, this model for 
[1,2] is considered as a concrete symbolic model. Such concrete models as well 
as diagrams are considered as acceptable in informal proofs. We do not need to 
assume that the set of all such intervals exists as a set. For each constructed 
natural number n 7^ 0, there exists a unique [1, n]. There are models for formal ZF, 
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where although such correspondences exist between individual sets, there does not 
exist in the model an actual one-to-one correspond whose restriction leads to these 
individual correspondences. By direct translation of the formal theory of ZF, it is 
contained in the informal set theory. Set theory includes such things as the general 
induction principle and can be used as part of the metamathematical principles. 
What aspects of set theory or C-set theory that are used to establish each result 
can be discovered by examining specific proofs. The following is presented in a 
somewhat more formal way than as first described in the introduction. 

Definition 4.1. (CPI) A nonempty set X is constructed potentially-infinite if 
for any interval [l,n], there exists an injection /: [l,n] X. The negation of this 
statement is the definition for potentially-finite (CPF). One would consider such 
an object X as an additional set for C-set theory. (Care must be taken relative to 
this definition and formal logic. Since it is not assumed that there is an object in 
the domain of a model that contains all of the constructed intervals or constructed 
natural numbers, quantification must be constrained. In a formal logic such addi- 
tional model domains are not necessarily employed in the actual formal statements. 
When this definition is considered for formal ZF, then potentially infinite (PI) is 
defined for each member of the set {[l,n] | 7^ n e M}, where M is the set of 
natural numbers.) 

(OF) A set X is ordinary-finite if it is either empty or there is an interval [1, n] 
and a bijection /: [l,n] X. (The negation of this statement is the definition for 
ordinary-infinite (01). 

(DI) A nonempty set X is Dedekind-infinite if there is an injection f:X^X 
such that f[X] ^ X. The negation of this statement is the definition for Dedekind- 
finite (DF). 

Theorem 4.2. (i) A set X is CPI if and only if is it 01. (ii) In the presence 
of formal ZF, DI implies formal PI, hut formal 01 does not imply formal DI. (iii) 
In the presence of formal ZF + Denumerable Axiom of Choice, formal 01 implies 
formal PI. 

Proof, (i) Suppose that nonempty X is CPI and not 01. Hence, there is an 
interval and a bijection /: [l,n] — > X. Thus, / is an injection. Further, there 

is an injection g: [1, n -|- 1] — > X. Therefore, {f~^\g) is an injection from [l,n -|- 1] 
into [l,n]. By a simple modification of Lemma and Theorem 5.2.1 in Wilder (1967, 
p. 69) using only constructed induction and other constructive notions and allowed 
diagrams, it is shown that no such injection can exist. Thus CPI implies 01. 

Conversely, suppose that X is 01. Then X 7^ 0. Hence, let a G X. Define 
/ = (l,a). Then injection /: [1,1] — > X. Assume that for constructed [l,n] there 
exists an injection g:[l,n] — > X. Since X is 01, then, g cannot be a bijection, 
thus X — ^[[l,n]] 7^ 0. Hence, there is some h & X — ^[[l,n]]. Define the injection 
h = g li {{n + l,h)y.[l,n + 1] — > X. Hence, by constructed induction, X is CPI. 

Now we need an additional discussion at this point. Have I used the informal 
Axiom of Choice to establish this converse? According to Wilder (1967, p. 72), in 
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this case due to the language used, "There seems to be no logical way of settling 
this matter" (i.e. whether the Axiom of Choice has been used.) However, Wilder is 
considering an "infinite" selection processed needed to generate a function defined 
on the completed M. Indeed, I have not mentioned the notion of "finite" in this 
proof only the notion of the injection or bijection is used and the fact that sets 
are nonempty. Each constructed interval is an OF set. From the viewpoint of 
constructivism, you can only consider an ordinary finite collection of such intervals 
at some point and in any "proof." It is well known that even if a selection is implied 
by this method, then the Axiom of Choice is not needed for any such ordinary finite 
collection of non-empty sets (Jech, 1973, p. 1). For this result to hold, a constructed 
induction proof is all that is needed since in each case the set under consideration is 
a constructed ordinary finite set of actual sets. I consider this as a logical argument 
that the axiom has not been used. Note that an injection using such expanding 
injections from the collection of all constructed intervals has not been claimed for 
two reasons. First, this set is not assumed to exist within this C-set theory but 
may need to be adjoined as an independent object. Second, even it did exist one 
cannot take the union of these denumerable many functions and claim that you have 
a denumerable function unless a stronger axiom is used such as the denumerable 
Axiom of Choice. On the other hand, since what constitutes a "proof" sometimes 
depends upon whether a method of proof is accepted, this proof may be judged by 
some as inadequate. 

(ii) A well known result from basic formal ZF set theory, and hence informal set 
theory, is that a set X is Dedekind infinite if and only if it contains a denumerable 
subset D. In formal ZF or informal set theory, objects are sets and the constructed 
intervals are closed natural number intervals. Hence, for the set of natural numbers 
IN, there is a bijection /: M — D. Each closed interval is a subset of M. Thus, for 
each interval [l,n], / restricted to [l,n], satisfies the PI definition. 

There is model of formal ZF that contains a set that is ordinary infinite and 
Dedekind finite (Jech, 1971). Hence, 01 does not imply DI using formal ZF. 

(iii) In formal ZF + Denumerable Axiom of Choice, every ordinary infinite set 
contains a denumerable subset (Jech, 1973, p. 20). Hence 01 implies PI.| 

Of course, in the presence of formal ZF and the Axiom of choice, 01 implies 
DI via an argument that uses the equivalent statement that all nonempty sets can 
be well-ordered. 
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